#include<stdio.h>
#include<string.h>

typedef struct
{
	char c[22];
	int e[2];
}stu;
int main()
{
	int sign,flag,key=0,m,n,i=0;
	stu s[201],t;
	scanf("%d %d",&m,&n);
	for(sign=0;sign<m;sign++)
	{
		scanf("%s %d %d",&s[sign].c,&s[sign].e[0],&s[sign].e[1]);
	}
	for(sign=0;sign<m-1;sign++)
	{
		i=0;
		for(flag=0;flag<m-sign-1;flag++)
		{
			key=0;
			if(s[flag].e[key]==s[flag+1].e[key]) key++;
			if(s[flag].e[key]<s[flag+1].e[key])
			{
				t=s[flag];
				s[flag]=s[flag+1];
				s[flag+1]=t;
				i=1;
			} 
			else if(s[flag].e[key]==s[flag+1].e[key])
			{
				if(strcmp(s[flag].c,s[flag+1].c)>0)
				{
					t=s[flag];
					s[flag]=s[flag+1];
					s[flag+1]=t;
					i=1;
				}
			}
		}
		if(i==0) break;
	}
	for(sign=0;sign<n;sign++)
	{
		printf("%s %d %d\n",s[sign].c,s[sign].e[0],s[sign].e[1]);
	}
	return 0;
}
